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Abstract. We prove that if two additive functions (from a certain class) take large values 
with roughly the same probability then they must be identical. This is a consequence of 
a structure theorem making clear the inter-relation between the distribution of an additive 
function on the integers, and its distribution on the primes. 



1. Introduction. 



Let g be an additive function (that is, g(mn) = g{m)+g{n) for (m, n) = 1 and g{p k ) = g(p) 
on the primes). According to a probabilistic model of Mark Kac [5J, the distribution of the 
g(n)'s (with n ^ x and x large) is predicted by the random variable, 

(i) £*(p)*p- 

In ([T]) the Xp's are independent random variables with W(X p = 1) = 1/p and P(A P = 0) = 
1 — 1/p. According to the model, for most n ^ x the values g(n) cluster around the mean 
fJ,(g;x) of ([1]), and within an error of O (a(g;x)). Here (i(g;x) and a 2 (g;x) are respectively 
^ 1 the mean and the variance of (pp). Thus, 

p p V p 

Q\ ■ When looking at large values of g it is natural to consider 



1 f 0(71) — u(q; x) 

2 - ■ # <^ n ^ a; : ^ V ; . PV f ; ^ A 

a; t °\9',x) 



with A growing to infinity with x. For an additive function g (with, say, g(p) = 0(1) 
and a(g; x) — > 00) in the range A ^ o(cr 1 / 3 ) the frequency ([2]) is asymptotic to a normal 
distribution. For A ^ £ • a 1 / 3 the distribution of (j2J) is no more Gaussian, and a rather 
complicated asymptotic formulae emerges (see Theorem 2 in [9] and [8] for a probabilistic 
analogue). Relatively little is known beyond the range A x a (except for u(n), see [3], jl]). 

Our objective in this paper is to study the interralation between the distribution of large 
values of an additive function on the integers (that is, ([2]) with A growing to infinity) and 
the distribution of the values of the additive function on the primes. To fix ideas, and to 
simplify some of our arguments, we will restrict ourselves to the following class of aditive 
functions. 

Definition 1. An additive function g belongs to C if and only if 
• g is strongly additive and g(p) = 0(1). 
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• There is a distribution function \1/(q; t) such that uniformly in t GK 

(3) £ i = *(g;t) + o £ ((io g x)-e). 

TT{X) 

p x 

g(p) < * 

The moments of^(g;t) are non-negative, and the second moment is non-zero. 

Our assumptions are roughly equivalent to requiring that *f>(f;t) has at least as much 
mass in t ^ as in t ^ 0, and that \l/(/;£) is not concentrated at t — 0. With more 
work g(p) = 0(1) can be replaced by ^ x : g(p) ^ £} <C 7r(o:)e~^^^ for a ^(t) — > oo 
arbitrarily slowly. 

Assumption ([3]) is essentially best possible given our current state of knowledge. Indeed, 
to understand the large deviation behavior of g in the range A x cr, we need an asymptotic 
formulae for the mean-value of exp(zg(n)) uniform in z in a small neighborhood around 0. 
Without assumption ([3]), and given the generality of g, this is a very difficult problem. 

Notable members of the class C are u(n), the number of distinct prime factors of n, its 
variant counting the number of prime factors in different arithmetic progression with different 
weights, and also more wildly behaved additive functions such as g{p k ) — g(p) = {ap} with 
a irrational (in that case ^(g; t) = t, ^ t ^ 1). A common feature of functions in C s that 
on average they are of moderate size. A manifestation of this property is that for an g G C, 

/oo /»oo 
td^(g; t) ■ loglogx and a 2 (g; x) ~ / t 2 d^(g; t) ■ loglogx. 
-oo J — oo 

The above allows us to assume without loss of generality that a(f;x) ~ a(g;x) for any 
f,g GC (it suffices to renormalize g by a constant factor). 

Our main result is a structure theorem classifying the frequency of large values of g G C 
in terms of the distribution of their values on the primes. We will be thus comparing (T5]), 
the distribution of g on the integers, with \l/(g; t), the distribution on the primes. 

Theorem 1. Let f,geC. Without loss of generality suppose that a(f; x) ~ o~(g; x) and let 
a := oix) denote a function such that o~(f; x) ~ o~(x) ~ a(g; x). The relation 

x y cr(f;x) J x { cr(g;x) 

holds uniformly in the range 

(1) 1 ^ A ^ o(cr 1 / 3 ) - always (the distribution is normal) 

(2) 1 ^ A ^ o(a a ) with an 1/3 < a < 1 if and only if 



OO POO 



t k d*(f;t) = / t k d^(g;t), 

) ./ — OO 

/or all k = 3, 4, ... , f?(a), where g(a) := [(1 + a)/(l — a)] . 

(3) 1 ^ A ^ o(cr) if and only if^(f;t) = \l/(o;t) except for at most a countable set of 
t G K. 

(4) 1 ^ A ^ era /or some e > 0, if and only if f = g. 

Example. Let < a, j3 < 1 be two irrational numbers. Let /, g be two additive functions 
with f(p k ) = {otp} and g(p k ) = {j3p}. By Vinogradov's theorem [T3] (on the distribution of 
{ap}), both f,g G C and ^(f;t) =t = ^(g;t) for ^ t ^ 1. Thus by Theorem [TJ /, o are 
similarly distributed on the integers for 1 ^ A ^ o(o~) but not when A x a, unless f = g, 
that is a — (3. 
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Part |4] of Theorem [T] is its most surprising consequence. In order to single it out we restate 
it below as a Corollary. 

Corollary 1. Let f,g G C. Suppose that holds uniformly in 1 ^ A ^ ea for some e > 0. 
Then f = c ■ g with some constant c ^ 0. 

A heuristic reason to expect Corollary [TJ (or Part H] of Theorem 1) is seen most clearly by 
considering u(n) and its modification u*(n) which we set to be on the prime 2 and 1 on all 
the remaining primes. Letting / = oj and g = u>* a direct computation based on Sathe and 
Selberg's work [H][l2] reveals that the left and right-hand side of (jlj) differ by a constant, 
but only in the range A x a. Thus the large deviations range A ^ ea can "detect" the 
values of an additive function at every prime. 

Another consequence of Theorem [TJ if (jlj) holds uniformly in the range 1 ^ A ^ o(cr 1 / 3+e ), 
for some fixed e > 0, then (jlj) also holds for 1 ^ A ^ o(cr 1 / 2 ). We highlight this "discrete" 
behavior in the Corollary below. 

Corollary 2. Let f,g G C and a G (1/3; 1). // ^ holds uniformly in 1 ^ A ^ o(o~ a ) then 
(0) also holds uniformly in 1 ^ A ^ o(o a+s ) provided that g(a + 5) = g(a) and with g(-) 
defined as in TheoremUl 

Theorem [1] characterizes those / G C that are "Poisson distributed" on the integers. 
Following Sathe and Selberg's [H][12] work we know that u(n) is Poisson distributed, in the 
sense that, 

(5) #{B<I: „ ( „) = Jfc} ~ * .fi5£e£ 

logx kl 

uniformly in k ~ loglogx. Since u G C, combining ([3]) with Theorem [T] we obtain the 
following. 

Corollary 3. Let f G C. Denote by Poisson(X) a random variable with Poisson distribution 
with parameter A. The relation 

I f f(n) - fi(f; x) \ f Poisson(\og\ogx) - log log xx 

-■#<n^ x: -— ^ A \ ~ P ^ . 

x { o-(f;x) J V Vloglogx 

holds if and only if there is an a > such that ^(f; t) = for t < a and ^(f; t) = 1 for 
t > a. 



Theorem [T] also gives a characterization of those / G C that are distributed according 
to some Levy Process with compactly supported Kolmogorov function. In a subsequent 
paper we will come back to this question and obtain more general converse results (such as 
Corollary [3]) for additive function with only the condition ^ f{p) = 0(1) imposed 

1.1. Outline of the proof. Following the works of many authors (especially from the 
Lithuanian school, see for example [7], [9], [10]) an asymptotic formula for the left-hand side 
of (jlj) is known. In the range 1 ^ A ^ o(o~) it is given by, 

( logx )#(/;«)-l-^'(/;«) 
v- (27r^"(/;w)loglogx) 1 /2' 

where ^(f; s) := J e st d^(f;t) is the Laplace transform of ty(f;t) and v is a parameter 
depending on A, defined implicitely by 

(7) v) ■ loglogx = ; 0) • loglogx + A • (£"(/; 0) • loglogx) 1/2 . 
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In particular v ~ A/a for A = o(cr). The function f ) — 1 — v^f'(f; v) can be expanded 
around u = into a "Cramer series" a jif) ' (^/ cr )' ? "with coefficients a(j; f) depending on 
the moments of ^(/; £) in a complicated way. 

If (J3)) holds throughout 1 ^ A ^ o(a a ) then by flBj) and the Cramer series expansion we 
get = a,j(g) for 1 ^ j ^ o(a) = [(1 + a)/(l — a)]. This is equivalent to the equality of 
fc-th (3 ^ k ^ £?(«)) moments of £) and ^(g; t), and thus yields Part [T] to [3] of Theorem 

LU 

In proving Part |4] of Theorem [1] we can assume that \&(/; i) = ty(g;t) by the already proven 
Part EJ Since ^f(g; t) = ^(/; £) the implicit parameter v defined in (j7j) coincides for / and g. 
An integration by parts, based on Mb, and a sequence of manipulations shows that 



for some constant /3 > 0. As A varies throughout 1 ^ A ^ ea(x) the parameter v above 
goes throughout the interval (0, 5) with some 6 = 5(e) > 0. Thus (jSJ) holds for all < v < 5. 
An asymptotic formulae for the left and the right-hand side of dHJ is, 



x(logx)*^- 1 - (l + o(l)), 



r(*(M) 

with h — f,g respectively and L(h; z) an entire, "Euler-product like" function, encoding 
information about every h(p). Thus (|Hj) gives L(f;x) = L(g; x)e~ x/B for all < x < 5. By 
analytic continuation we get L(f; z) = L(g; z)e~ z/3 for all z £ C and this implies that / = g 
by looking at the zero sets of L(f; z) and L(g; z). 

Acknowledgment. I would like to thank Andrew Granville under whose direction this 
paper was written as part of my undergraduate thesis. 

Notation. Throughout the paper e will denote an arbitrarily small but fixed positive 
number, not necessarily the same in every occurence. 

2. Lemmata 

Lemma 1. Let f £ C. Define w(f; z) implicitely by 

&(f;w(f;z)) = 4>'(f;0) + z-4>"(f;0). 
Then w(f;z) is analytic in a neighborhood of zero. 

Proof. Let h(v) = (*'(/; v) - *'(/; 0))/tf"(/; 0). Since h is analytic at 0, and h'(0) = 1, by 
Lagrange's inversion it is possible to solve h(v) = z for v and obtain v = g(z) with g analytic 
at the point h(0) = 0. Since v = w(f; z) the result follows. □ 

Lemma 2. Let f £ C, and define, 

1\ *(/;«) / e sf(pY 



^;.)==n(i- p -) •(!+—) 



The function L(f, s) is entire. 

Proof. Let c be a constant such that \g(p)\ ^ c. Integrating by parts using (j3J), we get 

(9) J2- — = ^(f;s)-J2- + A ^ s ) + °(^ x y £ )^ 



p * — ' p 

p^x P^x 
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with A(f; s) entire. Fix B a ball of radius R with center at the origin. Choose x large enough 
so that 1 + e sf(p) /p ^ for all s E B. Then by ©, 



1 \ / e sf{p) 

t(/;s)log(l-~ +log 1 



p>x 

uniformly in s E B. It follows that the partial products 



0. 



P J \ V 

p^x 

converge uniformly in s G £>. Hence s) is analytic in £>. Since i? is arbitrary it follows 
that L(f; s) is entire. 

□ 

Lemma 3. Let f G C. Then, there is a very small 5 > such that 
Proof. This follows from 

J_ J- e -/(p) = $ (/ . s) + 0((logx)~ e ) 

7T X 

v ' p^x 

(which follows from Q) and Fainleib and Levin's paper [2J. □ 
Lemma 4. Lei f EC. Then, uniformly in 1 ^ A ^ o(cr 1 / 3 ) ; 



oo 

2 , 



z I o-(f;x) J V2tiJa 

Proof. This follows from Hwang's [5 J Theorem 1 and Lemma [3j □ 
Theorem 2. Let f G C. Then, uniformly in (loglogx) 6 ^ A ^ o(o~(f; x)), 

- • # (n < x : /H 7/ ( { ;X) ^ A) ~ ■ (iog^(/M/;A/<x*)) 

z I ff(/;a;) J 

where A(f; z) := $?(f; z) — 1 — z^f'(f; z) and u(f; z) is defined as in LemmaUi Furthermore 
c4 :=#"(/;())• loglogx ~ a 2 (f;x). 

Proof. Since \&(/; s) is entire, \j/( fc )(/; 0) <C k\-A~ k for any fixed A > 0, by Cauchy's estimate. 
Therefore, by Lemma 1 in Maciulis's paper [9] and Lemma |3l 

(10) !./„<*: /W-fr(/;0)l°gl°g* ^ A l „ (logx) *(/;.)-i-^(/;«) . F(A) 
x { (*»(/; 0)loglog2;) 1 /2 J 

where F(A) = e A2 / 2 - /~ e~ x2 / 2 -dx/y/2^ ~ 1 /V27rA and where u ^ is an implicit parameter 
defined as the unique positive solution to 

$'(/; u) ■ loglogx = #'(/; 0) • loglogx + A • ($"(/; 0) • loglogx) 1/2 . 
Dividing by loglogx we get u = co(f; A/cr$). Note that 

/(n) - ^(/ ; Qjlogloga; > A ^ f(n)-fi(f;x) > ^ 
(*"(/; 0)loglogx)V2 " a(/;x) " ' 
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where A' — A <C 1 / ^/loglogx. Thus it remains to show that the asymptotic formulae on 
the right of ( ITUj) remains undisturbed if we take A' instead of A in it. We notice that since 
cu(f] z) is analytic at z = (by Lemma CD) and A = o(a) = o(cr^), 

u(f; A'/<7*) - u(f; A/a*) = ©((loglogx)- 1 ). 

Furthermore letting A(f; z) := \&(/; z) — 1 — z^f'(f; z) it follows that for ^ x < y = o(l), 
A(f;x) — A(f;y) — (y — x)A'(f;£) for some x < ^ < y. In addition we have A'(f;£) = 
A'(f; 0) + O(0 = o(l). Hence x) - y) = o(y - x). Taking x = A'/cr*) and 
2/ = A/a*) we get 

A(/;w(A/t7*)) - A(/;w(A7t7*)) = o(l/loglogx). 

Therefore the right-hand side of ffTUj) remains unchanged if we take A' instead of A in it, 
and by our previous remarks the claim follows. □ 

Lemma 5. Let f E C. Then, 

- ■ # U < x : /(n) 7/ ( f ;x) £ A) ~ 1 fe-« 2 / 2dM . (l ogx )Q(AAM 



where a% = ^f"(f; 0) ■ loglogx as in Lemma® and 



1 / IOW3W4 i 15^3^ ^ 5| 1 / IOM4 I5M3M5 



120 \ w 2 «2 / '20 V M 2 «2 

zs convergent for small |£|, and 

'*'(/; w)-¥'(/;0) 



-1 d m " 2 



m dtt; 



m— 2 



*"(/;«>) 



for m = 3, 4, . . . depends only on ty( k '(f; 0) = J i fc d\I/(/; i) /or 3 ^ ^ m. 

Proof. This follows from Hwang's [5 J Theorem 1 and Lemma [31 □ 



3. Proof of the "structure theorem" 

We break down the proof of Theorem [1] into three parts, corresponding to the range 
1 ^ A ^ o(o~ a ), 1 ^ A ^ o(a) and 1 ^ A < a. Throughout a := o~(x) stands for a function 
such that a(f; x) ~ <r(x) ~ a(g; x). 

Notice that for an h G C, 

a 2 (h; x) = &'{h; 0) • loglogx + 0(1), 

Thus a(f;x) ~ cr(o;x) is equivalent to 0) = &"(g;0). We will use these two obser- 

vations without further mention. We also turn the reader's attention to the definition of 
T>f(x; A) given below. This notation will reappear throughout the proof. 
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3.1. The 1 < A ^ o(a a ) range. 
Proof. Let 



P/ (»;A)==i.#( B< , = Mllg(M »A 

a; t o-(f;x) 

By Part Q] of Lemma [2], Vf(x;A) ~ J e~ u ^du/s/^K uniformly in 1 < A < o(cr 1 / 3 ). Therefore 
V f (x; A) ~ V g (x] A) for all f,g eC with 1 ^ A ^ o(ct 1/3 ). This proves Part [1] of Theorem 

m 

Let Sf(z) := 2;)) with A(z) = *(/; z) - 1 - ^'(jf; 2) and u;(/; z) as defined in 

Lemma [TJ Suppose that T>f(x; A) ~ ^(x; A) uniformly in 1 ^ A ^ o(a a ) with 1/3 < a < 1. 
By Lemma [21 this is equivalent to, 

(11) (£ f (A/a 9 ) - £ f (A/ay)) ■ loglogx = o(l), 

uniformly in 1 ^ A ^ o(cr^), with a% = *(f', 0) • loglogx ~ a 2 (x). By Lemma [TJ for h G C 
the function £fc(z) is analytic in a neighborhood of zero. Expanding into a Taylor series 

£ h {z) :=^a,(/i)-z fc , 

we conclude from (IH|) that Oj(/) = aj(g) for all j such that 

/AV 
— ■ logloga; = o(l). 

This holds for all j ^ g(a) := |~(a + l)/(a — 1)], hence %(/) = %(<7) for j ^ £>(a). We 
will now show that this implies that the first 3 ^ k ^ g(a) moments of \&(/;t) and ^(g;t) 
coincide. 

Note that g(a) ^ 3 since a > 1/3. Since ^(z) := A(h; w(h; z)) and ctj(f) = a,j(g) for 
j ^ g(a) we have, 

(12) A{f; w(f; z)) = A(g; w(g; z)) + O (z e+1 ) , where i := g(a) 

and where we write 0(z k ) to formally indicate terms of order ^ k in the Taylor series 
expansion. Differentiating (formally) on both sides of f[T2|) we obtain 

-*"(/; 0)w(/; z) = 0)u(g; z) + 0(z e ). 

Since 0) = &'(g; 0) we get u;(/; z) = u(g; z) + 0(z e ). Expanding A(g; u(g; z)) into a 

Taylor series about co(f;z), we find that 

^0;^(#;z)) = A(g;u(f;z) + (u(g;z)-uj(f;z))) 

= A(g; u(f; z)) + £ 1 • (wfo z) - z)) fe • A« (<?; z)). 

Since a;(g; z) — u(f; z) = 0(z l ) the term k ^ 2 contribute 0(z ). The term fc = 1 equals to 
—co(f] z)w'(g; oj(f; z)) ■ (u>(<7; z) — u>(f; z)) and thus contributes 0(z e+l ) because u(f; z) = 
O(z). It follows that, 

(13) A(g; u(g; z)) = A(g; u(f; z)) + 0(z e+l ). 

Inserting flE) into (OHD we obtain A(f;w(f;z)) = A(f;w(f;z)) + 0(z e+1 ). We substitute 
z 1 — > ^ _1 (/; z). Since w _1 (/; z) is zero at z = we have cu _1 (/; z) = O(z). Therefore, after 
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substitution A(f; z) = A(g; z) + 0(z e+1 ). Differentiating on both sides we get z^/"(f; z) 
z&'(g; z) + 0(z l ). Hence 

&>(f;z) = y"(g;z) + 0(z e - 1 ). 
Looking at the coefficients in the Taylor series expansion of ^/"(h; z) we conclude that 



oo />oo 

*H-2j,W f.+\ — / +k+2 r 



(14) / t k+2 (M(f;t) = / t k+2 dV(g;t) 



oo J — oo 



for all k ^ £ — 2 = g(a) — 2, as desired. 

Conversely suppose that (fl4l holds. Then as shown in Lemma [5] the asymptotic formulae 
for T>f(x; A) in the range 1 ^ A ^ o(a a ) depends only on the first g(a) moments of t) 
and hence T>f(x; A) ~ T> g (x; A) for any two f,g G C such that (|T4|) holds and 1 ^ A ^ o(cr a ). 

□ 

3.2. The 1 < A < o(a) range. 

Proof. If T>f(x; A) ~ D g (x\ A) holds throughout the whole range 1 ^ A ^ o(a) then it also 
holds for 1 ^ A ^ o(o~ a ) for all a < 1/2. Hence, by the result of the previous section (i.e 
Part |2j of Theorem HJ), 

(15) / t fc dv[>(/;t) = f t k d*(g;t), 

Jr Jr 

for all k — 3, 4, ... , £>(a) = [(1 + cn)/(l — a)]. Letting a — >• 1 it follows that ffl~5]) holds for 
all /c ^ 3. Since 



/oo 
t fc dv]/(/;t) 
'OO 



2! 
k\ 



this implies that ^(/jz) — ^(gjz) = az 2 + fez for some a,i 6 i In particular we obtain 
a 2 -t A + b 2 -t 2 = |^(/; it) -^(g; it)| 2 . The right hand side is bounded by 4 since |^(/i;it)| < 1 
for an ft £ C. However the left-hand side diverges to infinity as t -> 00, unless a = = b. 
Letting Moowe conclude that a = = b. Hence 

*(/; it) = it). 

By Fourier inversion it follows that ty(f;t) = ty(g\t) almost everywhere. Since *f?(f;t) and 
\&(#;t) are monotone, they have at most a countable set of discontinuities, hence ^f(f;t) = 
ty(g;t) for all t except a countable subset. 

Conversely if ^(/; t) = ^(g; t), except for at most a countable set of t 6 R, then ^(/; z) = 
$(g;z) for all z G C. Hence P/(x;A) ~ P 9 (x; A) for 1 ^ A ^ o(a), since by Lemma [2] an 
asymptotic formulae for T>h(x\ A) in the range 1 ^ A ^ o(a) depends only on ^(h; z). □ 

3.3. The 1 ^ A ^ ccr range. 

Proof. Throughout the proof the constants c,a,/3 are allowed to change from one occurence 
to another. Suppose that T>f(x; A) ~ T> g (x; A) in the range 1 ^ A ^ ea for some small but 
fixed e > 0. By integration by parts, and simple bounds for Vf(x;A), V g (x;A) (derived 
from Lemma [3] and Chebyschev's inequality), 

f A f f{n) -fi(f', x)\\ sr^ ( f g(n) - /i(g;x) 
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uniformly in (e/4)a(x) ^ A ^ (e/2)cr(x) and with 



Sh(x) H „ < , : 1 < h M^M S „ (l ; 



for h — f,g. Note that for <r 2 (/i; x) = 4f"(h; 0) ■ loglogx + c + o(l) with c a constant depending 
only on h. Thus, 

1 1 A. n 

c^S 1 ^) o"(/;a;) 

for some constant a. Note also that x) = //(/; x)+c+o(l) for some constant c. Therefore 
we can re-write (|T6|) as 



fl+i-^l +O((loglogo;)- 2 ) 
\ loglogx / 



,£ exp ' /(n) ) ~ „£ exp (^j ■ + ^ 



• Sin) J e-^° 



with cr = and a, (3 constants. By Rankin's trick the integers n ^ x that are in the 
complement of Sf(x) and S g (x) contribute a negligible amount. Thus, we can replace the 
conditions n £ and n £ S g (x) by n ^ x. Choose A = na(f;x) with an k £ (e/4, e/2) 

fixed but arbitrary. Using the mean- value theorem of Lemma [3] we obtain 

K) (logx)*^ 1 ~ • (logx)^" 1 • e"^ 



r(*(/;«)) r(*(^;K)) 

with some constant (after a Taylor expansion in the ^(g; •) term). Since ^f(f; z) = ^(g; z) 
it follows that L(f] k) = L(g; n)t~^ K for e/4 < k < e/2. Since L(f; z) and L(g; z) are entire, 
we obtain L(f; z) = L(g; z)e~ z/3 for all z £ C, by analytic continuation. In particular the 
zero sets Z(L(f; z)) and Z(L(g; z)) of L(f] z) and L(g; z) must coincide. We will now show 
that this implies / = g. 
By definition of L(g;z), 

Z(L( 9 ; 2 )) = {<^±^ + !^1) : ieZ , pprim e, g ( p)/ 

I g{p) g{p) 

Therefore if Z(L(f; z)) = Z(L(g; z)) then 

(ir) [ ( 2k + ihi i lo ^p H 2i + jV , lq g(g ~ 



#0) 0(p) J I /(<?) /(<?) 

for fc, £ £ Z and p, g going through the set of primes for which f(p), /(g) =^ 0. If g(2) ^ then 
looking at the common zero of real part and smallest imaginary part we get g(2) = f(2). 
Fix p > 2 a prime with g(p) ^ 0. Because of i fTTj) there is a prime g such that 

(2k + l)vri log(p - 1) _ (2£ + l)vri log(g - 1) 



</(p) </(p) /(?) /(?) 

and /(g) ^ 0. Hence 

fl8 x m io g ( g - 1) 

1 ) g(p) 2k + l log(p-l)" 

Write p — 1 = m r with r ^ 1 maximal and m an positive integer. Necessarily r = 2 a with 
a ^ 0; otherwise p would factorise non-trivially. Exponentiating (JT51) . we get 

, 21+1 

g — 1 = (p-l) 2fc + 1 = m 2fc+i. 
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Note that r • £ N since r ^ 1 was choosen maximal. Again r • -^+1 = 2 a • 2k+I m ust be a 
power of two, otherwise q would factorize non-trivially. Therefore the ratio (2£ + l)/(2k+ 1) 
is a power of two, hence I = k. By f fl8|) it follows that p = q and = /(p). Therefore 
g(p) = f(p) for all prime p with 7^ 0. Repeating this argument with / in place of g we 
obtain f(p) = g(p) for all primes p such that f(p) 7^ 0. Hence, either f(p) 7^ or g{p) 7^ 0, 
in which case f(p) = g(p), or in the remaining case f(p) = = g(p). We conclude that 
fip) — g(p) f° r an primes p, hence / = g, since /, g are strongly additive. □ 
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